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Abstract. We prove various orbital counting statements for Fuch- 
sian groups of the second kind. These are of independent interest, 
and also are used in the companion paper |BK09] to produce primes 
in the Afhne Linear Sieve. 
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1. Introduction 

Let r < G = PSL(2,]R) be a non-elementary, geometrically finite 
group of isometrics of the upper half plane H. In the case when F 
has fundamental domain with finite hyperbolic area, much effort has 
gone into understanding the asymptotic behavior of the number of 
points in a F-orbit which lie in an expanding region inside G, e.g. 
[Sd65l [LP821 IGoo83al IDRS931 IEM931 IKon09l IKU09j . Such regions 
can be decomposed into their harmonics, and hence one can recover 
many counting statements from, say, taking the Cartan decomposition 
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G = KA^K and studying the set of 7 G F in a ball of expanding radius 
with a given harmonic on right and left i^-types. Here 

. S0,2, ^ ^ ( -^^):«.|0,2.,} 

and 

The state of the art in this direction in the finite- volume case is due to 
Good |Goo83a] . Let < Oi{g), ^2(6') < and t{g) > be the functions 
in the Cartan decomposition of G, so that g = ±fcei(g) ^6*2(9)0 

Theorem 1.1 ( |Goo83a] . Thm 4). Let T < G be a lattice and fix 
integers n and k. Let 

= Ao < Ai < ■■• < Ajv < 1/4 

he the eigenvalues of the Laplacian on r\H below 1/4. Write 

X^ = s,{l-s,) (1.2) 

with Sj > 1/2. Then there are constants Cq, . . . ,0^ G C depending on 
n and k such that 

N 

II7IKT 

(1.3) 

as T — 7- 00. 

Our main goal is to give a version of the above in the case when F is 
again non-elementary and geometrically finite, but whose fundamental 
domain has infinite area. First we recall the spectral theory in this 
context. Given any fixed point z G H, the orbit Tz accumulates only on 
the boundary dM = M. The set A of accumulation points is called the 
limit set of F, and is a Cantor-like set having some Hausdorff dimension 

< 5 < 1, 

which is called the critical exponent of F. The spectrum above 1/4 
is purely continuous and there are finitely many discrete eigenvalues 

^ These are determined as follows. Assume that g ^ K. Define t(g) as the solu- 
tion to = e* + e~* = 2cosht with t> 0. Let 6*1(5) be defined as i arg (^j^^ 
(that is, map g to the unit disk D; the argument of the image determines 9i). Then 
'^^{g)^0i(g)3 whence 62 is determined. 

The exponent 4/3 has never been improved, even for any specific T. 
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below 1/4 |Pat75j . In fact, the spectrum contains no point eigenvalues 
at all unless S > 1/2, in which case the base eigenvalue is [Pat 76] 

Xo = 5{l-5). 

Corresponding to Aq is the base eigenfunction (pQ, which can be real- 
ized explicitly as the integral of a Poisson kernel against the so-called 
Patterson-Sullivan measure |Pat76l ISul84j . supported on the limit 
set A C dM.. Roughly speaking, /i is the weak* limit as s — t- 5^ of the 
measures 

, , V grexp(-srf(o,7- o))U=^o ,^ 
l^s{x) := — 7 ^7 TT — . (1.4) 

Here d{-,-) is the hyperbolic distance, and o is the origin (or any base 
point) in D. 

Let /i denote the Fourier coefficients of the measure fi. Our first 
result is 

Theorem 1.5. Let T be a Fuchsian group of the second kind with 
critical exponent 5 > 1/2. Let 

< 5(1 -5) = Ao < Ai < ■■ • < Ajv < 1/4 (1.6) 

be the eigenvalues of the Laplacian on r\H[ below 1/4, and use the nota- 
tion (11 ■2p . Then for integers n and k, there are constants ci, . . . ,cn G 
C depending on n and k such that 

^ g2ine,(,) g2^fce,(,) ^ ^(2n)/2(2fc) TT^/^ ^^'I"^^^^ T^'^ + f;c,(n,fc)r^-^- 

\\l\\<T 



-o[T^--^^^'i{\ogTY'\l + \n\ + 



as T ^ oo. Here \cj{n^k)\ ^ |cj(0,0)|, as n and k vary, and the 
implied constants depend only on F. 

Remark 1.7. We make no attempt to obtain a best-possible error term; 
the above can surely be improved with some effort. The natural re- 
mainder term here would be the one which corresponds to Lax-Phillips 
|LP82] when n = = 0, namely T^'s+^'^'s, ignoring logs. 

Remark 1.8. It is crucial for our intended applications below and in 
|BK09j (for reasons of positivity) that the leading order term be recog- 
nized in terms of the Patterson-Sullivan measure; this is why we made 
the constant co(n, fc) completely explicit. 
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Remark 1.9. In the absence of an explicit spectral expansion into Maass 
forms and Eisenstein series, we control the above error term using rep- 
resentation theory, smoothing the counting function in two copies of 
r\G and appealing to the decay of matrix coefficients |HM79t ICow78] . 
This technique dates at least as far back as pRS93] . 

In the intended applications in the companion paper |BK09] . one 
requires the above with uniform control on cosets of congruence sub- 
groups. Recall the spectral gap property in the infinite volume situa- 
tion. Assume F < SL(2,Z). There is a fixed integer 23 > 1 called the 
ramification number which depends only on F and needs to be avoided. 
Let q > I with 

and q' \ 03. 

Let F(g) denote a "congruence" subgroup of F of level q, that is, a 
group which contains the set 

{7GF:7 = /(g)}. 

The inclusion of vector spaces 

L\r\m) c L\r{q)\m) 

induces the same inclusion on the spectrum: 

Spec(F\H) C Spec(F(g)\H). 
Definition 1.10. The new spectrum 

Spec„,^(F(g)\H) 

at level q is defined to be the set of eigenvalues below 1/4 which are in 
Spec(F(g)\H) but not in Spec(F\H). 

Definition 1.11. We will call G a spectral gap for F if G is in the 

interval 1/2 < G < 5 and 

Spec(F(g)\e)„,^ n (0, G(l - G)) C Spec(F(g')\H)„e«,. 

That is, the eigenvalues below G(l — G) which are new for F(g) are 
coming from the "bad" part q' of q. As the ramification number *B 
is a fixed integer depending only on F, there are only finitely many 
possibilities for its divisors q'. 

Infinite volume spectral gaps are known [Gam02t IBG07t IBGS09] for 
prime and square-free q. The method in jGam02] applies also for arbi- 
trary composite q, and in particular we have: 



q = qq , 
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Theorem 1.12 ( |Gam02] ) . Let T be a Fuchsian group of the second 
kind with 5 > 5/6. Then there exists some ramification number ?B 
depending on T such that B = 5/6 is a spectral gap for T. 

We also require the following Sobolev-type norm. Fix T > 1 and let 
{Xi,X2,X3} be a basis for the Lie algebra q, cf. ( 12. 5p . Then define 
the Soo^T norm by 

'5oo,t/ = max sup \dTc{X).f{g)\, 

Xg{0,Xi,X2,X3} geG,\\g\\<T 

that is, the supremal value of first order derivatives of / in a ball of 
radius T in G. 

Equipped with a spectral gap, we prove the following uniform count- 
ing statement. 

Theorem 1.13. Let T > 1 and f : G ^ C be a smooth function with 
I/I < 1. Let r be as above with 6 > 1/2, ramification number 03, and 
spectral gap G. Then for any 70 G F and integer q > 1 with q = q'q" 
and g'|23, 



[F : Tiq)] 

\\~t\\<T 



\ll7ll<T / 



Here £qi <^ T"^^ "° , with > 0, and all implied constants are indepen- 
dent of q" and 79. 



The application in the companion paper |BK09j requires the follow- 
ing two estimates, which we derive as consequences of the above. 

Theorem 1.14. Assume F has critical exponent 5 > 1/2. Let v and 

w be vectors in 7? , and n ^ TL. Let 0<K<T<Nbe parameters 
with K 00 and N/K — )■ 00 (and a fortiori N/T -^00). Assume 
that ^ < |?2| < N, \w\ < yj I"^! ^ 1; f^f^d W\ < l"^!!""^!^- Then 

E (^7,^^) < f I » ^ + (Tt+^^i (log T)i/^) . 

Il7ll<r 
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Theorem 1.15. Assume T has 6 > 1/2 and spectral gap <d. Let N, K, 

and T be as above, and fix q > 1. Fix y = {yi, 7/2) md (c, d) in 1? such 
that \y\ < N, \{c,d)\ < ^ <ind \y\ < T\{c,d)\. Then 

E 1 - y| < ^} l|(c,rf)7 = 2/(modg)| « J^.+T^''"-^ 

ll7lf<T 

as N,K,T ^ 00. 

In ^ we collect various preliminary pieces of information before 
proving Theorem 11.51 in ^ and Theorem 11.131 in §11 Finally, Theorem 
11.141 is proved in ^ and Theorem 11.151 is proved in [|6l 

Acknowledgements. The second-named author wishes to express his 
gratitude to Stephen D. Miller for many helpful conversations. 

2. Preliminaries 

2.1. Representation Theory. 

Let G = SL(2, R), let F be a Fuchsian group of the second kind with 
critical exponent 6 > 1/2, use the notation (11.61) and (11.21) . and let 
ipj be a Laplace eigenfunction corresponding to \j = Sj{l — Sj). The 
decomposition into irreducibles of the right regular representation on 
the vector space V = L'^(T\G) is of the form |GGPS66j 

V = V^,®V^,®---®V^^®Vtemp, (2.1) 

where each V^. is the G-span of the eigenfunction ipj , and is isomorphic 
as a G-representation to the complementary series representation with 
parameter sj (in our normalization, the principal series representations 
lie on the critical line £He(s) = 1/2). The reducible space Kemp consists 
of the tempered spectrum. 

It will be convenient to use both the automorphic model above and, 
say, the line model, which we recall now. Fix s > 1/2 and let (vr, K^) 
denote the line model for the complementary series representation with 
parameter s > 1/2 [GGPS66] . That is, let G act on functions / : R — )■ 
C with action given by 

.(:;;),,.,H-....r-/(^). 

The intertwining operator X : Vs ^ Vi^s is defined by 

JR F — y| ' 
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For /i, /2 G Vs, the pairing is 



(/i,/2)= / h{x)X.h{x)dx. (2.3) 
Then consists of functions / with (/, /) < oo. 

2.2. Raising, Lowering, and Casimir Operators. 

We return to the automorphic model and let % be one such irre- 
ducible V^py The dense subspace 'H'^ of smooth vectors is infinite 
dimensional, and decomposes further into one- dimensional iiT-isotypic 
components: 

7/- = 07{(2fc), (2.4) 

each 'H'^'^^^ = C ■ V2k consisting of functions of "weight 2k" , that is, 
those functions V2k G which transform as: 

V2ki9ke) = e^'^%2k{,g)- 

Let 

^=(o -l)' ^=(o o)' ^=(l o) (2.5) 

denote a basis for the Lie algebra q = sl(2,M). The ladder (raising 
and lowering) operators TZ and C in the complexified Lie algebra gc 
are defined by: 

TZ = h + i{e + f), C = h-i{e + f). 

Recall also the Casimir element C, which generates the center of the 
universal enveloping algebra U{gc), and acts on "H as scalar multipli- 
cation by — 2A = — 2s(l — s): 

C = h' + ef + fe. 

We will require expressions for these operators in Cartan coordinates 
(6*1, t, 6*2), corresponding to g = kg^atke^- For the Casimir operator, 
these can be found in many places, e.g. |Kna86t p. 216 and p. 700], 
[CM821 p. 884], or [KTOOl §7]: 

1 ^2 , , ,a ,2 2cosht 92 

2 ' - ^+Mht)-+csch^t ^wJ-^trnM- ^'-'^ 



The raising and lowering operators are not as readily available in 
Cartan coordinates in the literature, so we derive their expression here. 
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Lemma 2.7. In KA^K coordinates, the raising and lowering operators 
are: 

and 

£ = e-*(,cschwA + 2|-iccth(t)A). 

Proof. Set y = e + / and y = e - /, so that e = + and 
/ = Let J be the Cartan decomposition, that is, the injection 

J : K X X K ^ G. 

For a point x — {9i,t, 62), we compute the derivation 

D{J) ■.T,^Tg = Q, 

as follows. Any element is of the form 

= CiYi + vh + 6>^2, 

where Yi = Y = Y2 E i = 3o{2), but each is interpreted as a vector 
field in its respective component. We compute keeping only first order 
terms: 

J(A;i(/ + 6n), at{I + vh), h{I + ^2Y2)) 

= ki{I + ^,Y,)at{I + vh)k2{I + ^2Y2) 
= hatk2{k^'a;\l + ^,Y,)atk2){k2\l + vh)k2){I + 6^2) 
= kiatk2{I + a.d{k^') ad(a-^)eiri)(/ + 8.d{k^^)r]h){I + 6^2) 
kiatk2{I + ad(/c2 ^) ad(a7^)CiFi + ad{k2^)r]h + 6>"2) 



= kiatk2 y + ad{k2^) | ad(a7^)^iyi + r]h + ad(A;2)6^2 
Hence 

J) : ei^i+^^+6i^2 ^ ad(A;2-')|ad(a,-^)eiri+7^/i+ad(A;2)6>'2 
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We compute 

ad{a;')Y = a^^Ya,^e-'e-e'f^e-\^V+^Y)-e\^V-^Y) 

= cosh{t)Y - smh{t)V, 

ad(A;-^)y = Y, 

ad(A;^^)y = cos(2^)T/ - sin(2^)/i, 

Sid(kg^)h = sm(2e)y + cos(2e)/i. 

Therefore 



D{J):iiYi + r]h + ^2Y2 

^ ad(A;^^) \ eid{a;^)^iYi + r]h + ad(A;2)6^2 



ad(A;2"^)|Ci(cosh(i)y - smh{t)V) +r)h + 
ad(A;2"^) | " smh{t)V + rjh + (^2 + cosh(t))F 
-{1 sinh(t) cos(2^2)V' - sin(2^2)/i 
+77^ sin(2^2)^ + cos(2^2)/i^ + (6 + ^1 cosh(t))F 

^1 sinh(t) cos(2^2) + V sin(2^2)^ V 
+ 1 sinh(i) sin(2^2) + V cos(2^2) V + ( ^2 + 6 cosh(i) ) Y. 



To determine which (^1,^7,^2) give TZ = h + iV, we simply solve the 
linear system of equations: 

-^1 sinh(t) cos(26'2) + r] sin(26'2) = i 

^isinh(i)sin(2^2) +r/cos(2^2) = 1 
^2 + CiCosh(t) = 0, 

which has the solution: 

^1 = -ie^^^^csch(t) 
^2 = ie2^^2coth(i). 
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Of course Yi = h = 2^, and Y2 = whence 

DiJ) : ( - te^^'^ csch(i) J- + 2e^'''^ + te^^'^ coth(t) J-^ ^ 7^. 
y uui ut 062 J 

The formula for C is derived in the same way. □ 



2.3. Polar Coordinates in the Disk Model. 

At times it will also be convenient to use polar coordinates (6*1, r, 62) 
in the unit tangent bundle of the disk model D, obtained from Cartan 
coordinates (61,1,62) by the change of variables 

r = 4^ = tanh(t/2), ^ = e*, (2.8) 
e* + 1 1 — r 

with 

d dr d 2e* 5 1 2/ /r,\ ^ 2\ ^ 

dt ^ did^ ^ (e* + l)2a^ " 2 ^^/^a^ " 2^ -"a^' 

and 

1 / N 1 - , , , 1 + 

csch(t) = , coth(t) = . 

2r 2r 

In the {6i,r,62), coordinates, the Casimir operator becomes: 

2 4 ^ 4r ar ^ ' ^ 



16r2 V^^? ^^2/ 861862' 
and the ladder operators are 

and 

£ = e-2*^2 ^ + 1 - — - i- 



2r 861 ' 'ar 2r 

2.4. i^'-isotypic Vectors in the Line Model. Turning now to the 
line model, let l-i = Vs with grading as in (12. 4p . 

Lemma 2.11. In the line model, if f2k,s ^ V^i^'^'' then 

f2kA^) = cix-t)'-'ix + t)-''-' (2.12) 

for some c G C. 
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Proof. For any vector / G v}'^''\ the action of Y = e — f & Q is 
Y.v = -^v = 2ikv. We compute in the hne model that the element Y 
acts on Vs by: 

Y.f{x) = 2sxf{x) + (1 + x^)f'{x). 

Hence / G v}'^''\ if / satisfies 

2sxf{x) + (1 + x'^)f'{x) = 2ikf{x). 

It is elementary to verify that (I2.12p is the unique solution up to con- 
stant. □ 



2.5. Fourier Expansions. 

Let V2k € 'H*-^^'' be a K-isotypic vector, and recall that the Casimir 
operator acts as |-D(C) + A = 0, with A = s(l — s) and s > 1/2. Then 
as a function in (^i,r, ^2) coordinates, one has the Fourier expansion: 



(Only even frequencies appear, since the representation factors through 
PSL(2,]R).) The differential equation induced from ( 12. 9p on V2n,2k is: 

(l-r2)2 52 (1 -r2)2 d , , , , 

V2nMr) + jz 7r:^2n,2fe(r) (2.13) 



4 dr^ ' 4r dr 

+ ( - ^ + + ^^^^ + - ^2n,2fc(r) = 0. 

Before solving this equation, we note that V2k is regular everywhere, 
in particular at the origin, and hence so is V2n,2k- Expansion in series 
of fl2.13p about the origin r = gives 

which has asymptotic solution of the form: 

(cir"-^ + C2r'=-")(l + 0(r)) if n ^ A;, 
(ci + C2 log r)(l + 0(r)) iin = k. 

In the case when n > k (respectively, n < k), regularity at the origin 
forces C2 (respectively, ci) to vanish. If n = A;, then C2 = 0. Either way, 
there is a multiplicity one principle, and V2n,2k is a constant multiple of 
the unique solution $2n,2A: to (I2.13p having 1 in its first non-zero Taylor 
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coefficient in r (note that $2n,2fc vanishes to order |n — /c| at the origin 
r = 0). One can exphcitly compute: 

$2n,,2fc(r) = (l -r^jV^^^'ai^i (s - e„,fc fc, s + e„.fc n; 1 + \n-k\;r'^), 

(2.14) 

where 

en,k = < ^ . (2.15) 

I —1 otherwise, 

and 2-^1 is the standard Gauss hypergeometric series. We will use the 
same name $2n,2fc for the function on G defined by 

<^2n,2k{ke,aM = e^-^i $2„,2fc(r) e''''\ 

where r is related to t by (12.81) . 

2.6. Choice of a Basis from Ladder Operators. 

Take a fixed vector f o G "H (it is unique up to scalar) , and assume 
that it has unit norm under the inner product (■, ■) in "H (whence it is 
unique up to a scalar of norm one). The raising (respectively, lowering) 
operator takes vectors in 'H^'^'^^ to ones in 

^(2fc+2) (respectively, Ti^^^-^^), 
but the images no longer have unit norm. The normalization is as 
follows. 

Lemma 2.16. Let X be a ladder operator, X = IZ or X = C. Then 
for any k > 0, 

^*..„„) . 2-£(ili)£(l^ ,2.17) 

Proof. We will exhibit the computation for X = TZ, the case of X = C 
being similar. A standard calculation (recall that F = e — / in the 
basis (12. 5p and acts as ^) shows that 

Cn = 2C + + 2iY, (2.18) 
and hence acts on 'H^'^'^^ as scalar multiplication by 

-4A + {2ikY + 2i{2ik) = -4(s + k){l -s + k). 

Using 

{n.v,w) = - {v,C.w) (2.19) 



SECTOR ESTIMATES FOR HYPERBOLIC ISOMETRIES 13 

then gives 

= {-1)\-A{s){l - s)){-A{s + 1)(1 - . + 1)) . . . 

x(-4(s + k- 1)(1 -s + k-1)) {vo,vo) 

^ ^ ^ ^ r(s)r(i-s) ' 

as claimed. □ 

Now given a fixed vector vq G l-L^^^ of unit norm, we make once and 
for all the following choice for an orthonormal basis for the space 1-1°° 
of smooth vectors. 

Definition 2.20. For k^Q, let 

1 /^^^o ifA;>0, 
V2k ■■= rj < .ifci -r , / n 2.21 

VVm -^0 if A; < 0, 
where h^^s is defined in f l2.17p . 



2.7. Basis for K, in the Line Model. In the line model V^^, we have 
the un-normalized functions /2fc,s given in fl2.12p . Hence to determine 
the relationship between fih.s and in fl2.2ip . we need only to nor- 
malize /2fc,s. First we compute the action of the intertwining operator. 

Lemma 2.22. For f2k,s in fl2.12p . we have 
Proof. The identity to be verified is 



\x 



^ Y{s-k)T{s + k) 



The intertwining operator preserves the group action, soI.f2k,s ^ 

and hence is a multiple of f2k,i-s- To determine the multiple, we may 

simply set X = in the above and compute the integral. □ 

With this computation at hand, we may determine the norms of 

f2k,s- 
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Lemma 2.24. For f2k,s cls in f l2.12p . we have 

r . 4i-V(-l)'=r(2s- 1) ~ 

Proof. By definition, the left liand side of fl2.25p is 



4i-^7r(-l)'=r(2s - 1) 



V{s-k)V{s + k) 

4i-«7r(-l)'=r(2s - 1) 2 .N-ij 

V{s-k)V{s + k) ^ 
A^-'Ti{-lfT{2s - 1) 



V{s-k)V{s + k) ' 
using f l2.23p . Note tliat tliis value is real and positive. □ 

2.8. Ladder Operators on Fourier Expansions. 

Fix some vq E Ti and let V2k be the basis defined by f l2.2ip . From 
§2.51 fo in coordinates {9i,r,92) has Fourier expansion: 

vo{9,,r,92) = 5^C2. $2„,o(r) e2™^^ (2.26) 

n 

with some Fourier coefficients C2n G C. In this subsection, we express 
the Fourier expansions of all the V2k in terms of the coefficients C2n- For 
this we require the following 

Lemma 2.27. The ladder operators act on $2n,2fe by: 

{ — {n — k) if n > k, 
(s + k)n-s + k) 
—, %fn<k, 
1 — n + k 

and 

(s - k){l - s - k) 

C.^2n,2k = -2 $2n,2fc-2 X < l + n-k 

-{k — n) if n < k. 

Proof. We will demonstrate the case of acting by TZ with n > k, the 
other cases being similar. From f l2.10p . we have that TZ acts on $2n,2fc 
by 

1 - . 2n "9 1 + , 
n + (1 — r )— k 



if n>k, 
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Recall from f l2.14p and n > k that 

$2n,2fc(r) = (1 - r^)' r"-'= 2F1 {s - k, s + n;l - k + n; r^) 
and hence a computation yields 
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7^.$2n,2fc(r) = -2(l-r2) 



„n-k-l 



(r^{k + n) + s — nj 2-^1 (s — k, s + n;l — k + 



n: 



- {1 - r"^) {s - k) 2F1 {s - k + 1, s + n;l - k + 



n: 



Using the series expansion of the Gauss hypergeometric series, it is a 
matter of combinatorics to verify that the above expression is the same 
as 

2{n -k){l- r^Yr''^^-^ 2F1 {s - k - 1, s + n;n - k; r^) , 
as claimed. □ 

From Lemma 12.271 it follows after a calculation that for k > 0, 



7^^^;o(^l,r,^2) 



if n > k. 



X < 



if n < 0. 



' ' T{n-k + l) 

(-1)" r(n + i)r(. + ^r(i-. + t.) 

^ ' r{k-n + l)r{s + n)r{l-s + n) " " 

T{\n\ + l)T{s + k)T{l - s + k) 

[ T{k+\n\ + l)T{s)T{l-s) 

A similar identity holds for C'^.Vq. Recall that $2n.2fc vanishes at the 
origin r = unless n = k, in which case it takes the value 1. We have 
proved 

Proposition 2.28. For k > 0, the value at the origin of vq acted on 
by ladder operators is related to its Fourier coefficients by 



and 



n'Me) = C2k 2" T{k + 1) 
C'Me) = c_2k 2' T{k+1). 



(2.29) 
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2.9. Matrix Coefficients. 

Fix integers n and k. We first record here the asymptotic growth 
rate of $2n,2fe at infinity. 

Lemma 2.30. As t ^ oo, 



r(l + |n- A;|)r(2s- 1) 
r(s-e„,fe k)T{s + en,kn) 

with en,k defined in f l2.15p . 

Proof. Recall the well-known identity 

2Fi(a,6, c; z) 



{l + 0{nke-')), 

(2.31) 



T{c)T{c-a-b) 
T{c-a)T{c-b) 

_ ^y~a~b'^ic)T{a + b - c 



2Fi{a,b,a + b- c+l;l- z) (2.32) 
2-Fi(c ~ a,c — b,c — a — b + 1;1 — z). 



r(a)r(6) 

Applied to the series in fl2.14p for the case n > k, fl2.32p gives 
2-Fi (^s — k, s + n, 1 — k + n; r'^) 



(2.33) 



r(l- A; + n)r(l-2s) 



T{1- s + n)T{l- s-k) 
[1 — k + n 
r{s - k)r{s + n 



Fi{s — k, s + n, 2s; 1 — 



_^^^_^2y-2sni-k + n)T{2s-l) 



Using (cf. Good |Goo83b] ) 
2Fi{a,b,c; z) = 1+0 



for 



2Fi(l - s + ra, 1 - s - A;, 2 - 2s; 1 - r^) 
a + i){b + e) 



z max 

i>0 



{c + £){£+!) 



< 



1 



the second term in f l2.33p is the only one growing as r — )■ 1, and hence 
$2n,2.(r) = (l-r^)V"-^(l-r^)i-2^ ^(^ 7 ^ +^1^^^^" ~ {l+Oink{l-r'))). 



Simplifying and changing variables (12. 8 p gives (I2.3ip . The case n < k 
is similar. □ 



Let vr denote the right-regular representation on the irreducible Ti. 
Take the i^-isotypic vectors V2n and V2k in the basis (I2.2ip . and form 
the matrix coeffcient: 



M2nM9) '■= {'^{9)-V2k,V2n) 
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Note that M2n,2k is an eigenfunction of the Casimir operator, and trans- 
forms by 

M2nMk9,9ke,) = e^'''''M2nM9)e'"''^ 
whence is a scalar muhiple of $2n,2fc- For instance, if n = k, then we in- 
stantly have M2n,2n{g) = ^2n,2n{g)- In the sequel, we require knowledge 
of this constant in the general case. 

Lemma 2.34. For integers n and k, 

{T^{g)-V2k,V2n) = ^2n,2k{g) \bk,s bn,s] (2.35) 

(_l)fc4i-V2p(^2s - 1) 



X 



r(l +\n- k\)T{s - en,k n)V{s + e„,fc k) ' 



Proof. We carry out this computation by switching to the line model. 
For g = at, and relating t to r via (12.81) . the left hand side of (I2.35P is 



^k,s "n,! 



v-1/2 



(7r(at)./2fc,s, f2n,s) 



+ r\ / / I + r\ .\ / / 1 + r 



(SmM-"^/ (^j [[^r)''-') ((t37)- + ' 

4i-^7r(-l)"r(2s - 1) 



X— — ^— ^ —^(x - z)"-(i-«)(2; + z)-"-(i-'')(ix, 

r(s — n)r[s + n) 

using (I2.23p . Qua a function of r, the above integral is a multiple of 
f l2.14p . To determine the multiple, we may simply study the asymp- 
totics at infinity, corresponding to r — )■ 1, using Laplace's method, and 
compare it to (I2.3ip . 

In this way, one obtains 

l+ryffl + r\ V~'ffl+r\ ^ '^"^ 

x — Z ] X + I 



x{x - i)"-(i-'^)(x + i)-"-(i-*)dx 



T{l + \n-k\)T{s + e^,,kf''''''^'^^- 
Combining the constants completes the proof. □ 



2.10. The Patterson Sullivan measure. 

Recall from (IL4p the Patterson-Sullivan measure /i, supported on the 
limit set A C dM., which has Hausdorff dimension 6 with 1/2 < 5 < 1. 
The eigenfunction (po corresponding to the base eigenvalue Aq = 6{l—6) 
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is expressed explicitly in disk coordinates (6'i, r, 6^2) as the integral of a 
Poisson kernel against /x as follows: 

MOi, r, e,) = £ (p^^^^^) d^^{a). (2.36) 
Recall from fl2.26p that (fo has Fourier development: 

M0i,r,e2) = Y,^2n $2n,o(r) e^™^^ (2.37) 

n 

The 2n-th Fourier cofficient of /i is given by: 

/2(2n) = / e2*"°c//i(a). 
Jo 

Lemma 2.38. The relationship between the coefficient C2„ and fi is 
given explicitly by 

1 T(6+ \n\) , , , 

Proof. Equating the two expressions fl2.36p and (12.371) . inserting (12.14p 
with s = 6, and dividing both sides by (1 — r'^Y gives 

Vc2.rl"l2Fi(5,5+|n|,l+|n|,r2)e2^"^^= r(r2-r(e^(2^-2")+e*(2"-2^^))+l)-^c//x(a). 
Expanding both sides in series and collecting terms yields f l2.39p . □ 



2.11. Decay of Tempered Matrix Coefficients. 

We end this section by recalling the well-known strong mixing prop- 
erty for matrix coefficients |HM79l ICow78l ICHH881 IVenOSj . 

Lemma 2.40. Let (tt, V) be a tempered unitary representation of G. 
Then for any vectors v,w whose K-span is one- dimensional, 

\ {T^{k0^atko.^).v,w) \ ^te^^^"^ \\v\\2\\w\\2, as t 00, (2-41) 
where implied constant is absolute. 

Define the Sobolev norm 

Sv = ||f II2 + \\dTc{h).v\\2 + \\dn{e).v\\2 + \\dTT{f).v\\2, 
where h, e, and / are an orthonormal basis for q, cf. (12. 5p . 
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Lemma 2.42. Let > 1/2 and (tt, V) be a unitary representation ofG 
which does not weakly contain any complementary series representation 
with parameter s > 0. Then for any smooth vectors v,w & , 

I {'Tc{kg^atkg^).v,w) I < e"®* {\\v\\\\w\\Y/^{Sv SwY^^ , as t oo, 

(2.43) 

where implied constant is absolute. 



3. Proof of Theorem 11.51 

Let r < G = SL2(M) be a Fuchsian group of the second kind, and 
let K = S0(2) be the maximal compact. Assume the hmit set of F has 
Hausdorff dimension 6 > 1/2. Let 

< 5(1 - 5) = Ao < Ai < ■ ■ ■ < Aat < 1/4 

be the point spectrum of the Laplacian acting on L^(F\H), with 



and Sj > 1/2. 



Fix integers n and k. Our goal is to evaluate 



7er 

ll7ll<T 



For g eG, let 

fT{g) := e^^'^^^(^) e^^'^^^^^) 1||,||<t, 
and define ■ r\G x r\G C via 

J^T{9,h):=J2fT{9-'lh). (3.1) 
Clearly JT(e,e) = A/'(T). 

For a fixed rj (to be chosen later depending on T), let 

ijj : T\G R 

be a smooth test function with unit mass, ^y\g'^ ~ ^"^^ compact 
support in a ball of radius rj about the identity e G G. Then the integral 



H{T):={Ft.^®^)= / J'T^g. h)^ig)i/j{h)dg dh (3.2) 

'r\G Jr\G 
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approximates Af(T) as follows. 
Proposition 3.3. 

n{T) = Af{T) + O {r]{l + \n\ + \k\)T^^) . (3.4) 

Proof. Writing 

J^rig, h) = Trie, e) + {Trig, h) - Trie, e)) 
and using J = 1 gives 

UiT) =M{T) + £{T), 

where 

8(T) := [ [ {J'T{g,h)-Me,e))HgMh)dgdh 
Jr\G Jr\G 

= E/ / (Mg-'ih) - fThmg)mdg dh. 

Jr\G Jr\G 

Recall that has support in a ball of radius 1] about the identity, and 
let g,h E supp tp. For 7 G F, we consider three ranges of ||7|| separately: 

(1) If II7II > then both frig'^lh) and fril) vanish. 

(2) If < II7II < Yz;^' then we estimate trivially 

|/r(^-S/i)-/T(7)| <2. (3.5) 

(3) Lastly, if hH < then 



and from 



'^\\9~^lh\\<T — 1||7||<T — 1) 



I g2m 61 (9-17/1) _ g2mei(7)| ^ |^|^ 



(using KA~^K coordinates), it follows that 

UAg-'lh) ~ Ml)] « {\n\ + \k\)v. (3.6) 
Combining fl3.5p and (13.61) gives 

s{T) « E 1 + (N + i^i)^ E 1 



7er 7Gr 



< r/T'* + (|n| + |A;|)r7T'^ 
by Lax-Phillips [LP82] . This completes the proof. □ 

It remains to evaluate 'H(T). First we rewrite it, as follows. 
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Lemma 3.7. The inner product l-iiT) can he expressed as the follows: 

n{T)= [ fT{g){n{g).^,i;)dg. (3.8) 
Jg 

Proof. Insert the definition of J^t (13. ip into (13. 2p . intercliange sum- 
mation and integration, cliange variables g = x'^jh, and use tfie left 
F-invariance of 

UiT) = [ [ y^fT{x-^ih)i){h)^{x)dhdx 
Jxer\G Jher\G 

= / \J2f fT{x-^lh)t/j{h)dh] iPix) dx 
Jx&\G \^gp Jher\G J 

= fT{g)i^{T^xg)dg i){x) dx 

Jxer\G \^gp Jge-y-^xirXG) ) 



fT{g)i)[xg)dg i\){x) dx, 

xer\G \Jg£G J 

since for x fixed, x{r\G) is a fundamental domain for F, and hence 
E^er /7-ix(r\G) = Ig' Interchanging integrals gives 



^{T) = I frig) / i){xg)i){x)dxdg, 
JG Jr\G 

as desired. □ 

At this point, we could expand the matrix coefficient {'n'{g).ip,ip) 
spectrally, but the error term would then contain more harmonics than 
necessary, leading to worse bounds (essentially requiring the Sobolev 
norms arising in (I2.43P , in place of the norms in (I2.4ip ) . So we first 
remove the immaterial harmonics. To this end, decompose ip into its 
Fourier series with respect to 6*2, 

V>((7) = 5^^2™(^7), (3.9) 

meZ 

where ip2Tn transforms on the right by 

^2m{gke)=^2Ugy'"''. 

Insert ([S3D twice into f lXK]) : 

^(^) = EE / f^^s) {Ag)-i^2^.i^2i)dg. 
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Note that the matrix coefficient above transforms on the left and 
right by 

whence 

/ /r(^) (7r(^).V^2m, i^2i) dg = 0, 
Jg 

unless m = —k and i = —n. Having dispensed with extraneous har- 
monics, we write 



H{T)= / fT{g){7r{g).ij_2k,i^-2n)dg, (3.10) 
Jg 

and now expand the matrix coefficient spectrally. Recall that Aq = 
6{1 — 6) is the base frequency with corresponding eigenfunction ipo, 
and assume at first that it is the sole discrete eigenvalue, the rest of 
the spectrum being tempered. Let V denote the vector space consisting 
of the closure of the G-span of ipo, and use the notation vq = ipo and 
dMH). 

As the matrix coefficient in fl3.10p is bi-ZT-isotypic, only one mode is 
excited in each expansion. Hence 

{TT{g).ip_2k,^-2n) = {^-2k,V^2k) {v^2n,^-2n) {lT{g) .V-2k, V^2n) + {Tr{g) .ij^2k, ^-2n) 

(3.11) 

where the i^-spans of tpi and are one- dimensional and the last 
matrix coefficient is tempered. Note that 

{ij^2k,V-2k) = {i',V-2k) ■ (3.12) 

Proposition 3.13. As T oo, 

/•21ogT 

H(T) = {iJ,v_2k) {v-2n,'ip) {n{at).v^2k,v-2n) sinh t dt 

Jt=o 

+0(||^||2TlogT). (3.14) 

Proof. The main term is simply a combination of f l3.10p . fl3.1ip . and 
fl3.12p . It remains to estimate 



g 



Mg) {7r{g).^^2k,^-2n)- 



Take absolute values and apply mixing fl2.4ip . The Haar measure on 
dat is sinh tdt, giving 

'/ 1||„,||<T te-'/^sinhtdt < ll^ll^ TlogT, (3.15) 
Ja+ 

as claimed. □ 
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Recall that ip has unit mass, and is compactly supported in a ball of 
radius t] about the origin. This fact has two implications: the first is 
that 

(f _2n, V") = V-2n{e) + 0{r]), 

and the second is that, since G is a 3-dimensional space, we have 

llV^f (3.16) 
Combining these facts with (13 ■4p . we now have 

/•21ogT 

M{T) = v^2kie)v-2nie) / {tc {at). v -2k, v -2n) sinh t dt (3.17) 

Jt=o 

+o(^r]{l + \n\ + I^DT^^ + r^-^ TlogT^. 

The optimal choice 

V = T^'-''^/\\ogTy/\l + \n\ + \k\)-'/' 
in fl3.17p leads to the error term 

0(^rl-3+2'5-|(l0gr)V4(l + + 1^1)3/4^ ^ 

as claimed. 

Returning to (13.171) , it remains only to evaluate the main term. This 
is simply a matter of combining (12. 29 p . fl2.2ip . and f l2.39p . together 
with f l2.35p and fl2.3ip . This completes the proof of Theorem 11.51 



4. Proof of Theorem 11.131 

As before, let F < G = SL2(M) be a Fuchsian group of the second 
kind and assume the limit set of F has Hausdorff dimension 6 > 1/2. 
Assume F < SL(2,Z) with ramification number 03, and let G be a 
spectral gap for F. For q > 1, write q = q'q" with g' | 23, and let 

0<6{l~6) = Xl<Xl<---<X%^^^<l/A 

be the point spectrum of the Laplacian acting on L^(F(g)\EI). The 
eigenvalues below G(l — G) are all oldforms coming from level 1, with 
the possible exception of finitely many eigenvalues coming from level q'. 
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Fix a function f{g) = f{Oi{g),t{g), 92(g)) in KA^K coordinates, 
and fix any 70 G F. Assume tfiat |/| < 1. Our goal in tliis section is to 
evaluate 

^f,iT):= 

7670 -rCg) 

ll7ll<T 

For g eG, let 

frig) ■■= fig) Mg\\<T, 
and define J^T,g ■ ^{q)\G x r{q)\G C via 

TTA9,h):= Yl M9~'lh). (4.1) 
7er(g) 

Clearly J-T,,(7o~\e)=A/;(T). 

Now for a fixed r} (to be chosen later depending on T), let 

^Ij-.G^R 

be a smooth test function with unit mass, J^ip = 1, and compact 
support in a ball of radius rj about the identity e e G. Average over 
the group: 

^,{g) := J2 (4-2) 

7Gr(g) 

Let 

and similarly average 

"^gnoig) ■='^qbog) = ^70(75)- 

7er(9) 

The integral 



n,{T) := (J-r,*,,^o^*,)= / / :Frr{g,h)<i/,,^,{g)<i/,{h)dgdh 

Jr{q)\G Jrig)\G 

= / / J'Ti%'g,h)^,ig)^,ih)dgdh (4.3) 

^r(g)\G Jr{q)\G 

again approximates Mq{T) as follows. Recall that 

<5oo,t/= max sup \dT:{X).f{g)l 

xe{o,Xi,X2,X3} geG,||p||<T 

Proposition 4.4. 

-H^iT) = A/;(r) + O (77(1 + 5oo,t/)T^0 ■ (4-5) 
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Proof. This is the same argument as in the proof of Proposition I3.4[ 
except using the bound 

Ifrig'^lolh) - /t(7o7)| < V <Soo,Tf, (4.6) 
for ||7o7|| <T/(l + r7). □ 

The argument leading to (13. 8p also gives 
Lemma 4.7. The inner product 'Hq{T) can he expressed as: 

n,{T)= I fT{g){7r{g).^„^g,,,)^^^)^ad9- (4.8) 

For ease of exposition, assume the spectrum below 0(1 — 0) consists 
of only the base eigenvalue Aq = 5{1 — 5) corresponding to and 
one newform Lf^'^^ from the "bad" level g' | 53. The general case is a 
finite sum of such terms. The normalizations are such that 

and 

(^(5) = , ^ (^("'^ = , v/[r : r(gO](^(^'), 

with ip^^'^ a normalized newform in C'^(r\G), and (f^'^''^ G C'^{T(q')\G). 
Let V and V be the irreducible vector subspaces of C^{T{q)\G) gener- 
ated by the G-spans of ^p^'^^ and Lp^'^\ respectively. The space V has a 
dense subspace spanned by the i^-fixed vector yj^^^ and its translates 
(P2k under ladder operators, and similarly with V. Write 

Vl> = Vl/ I -I- Vl/ 1 -L 

and similarly with "^q^^g, where the projections are 
etc. Using f l4.8p . we can now write 

Hq{T) = Wq{T) + Wq{T) + W^^(T), (4.11) 

where 

Wq{T):= I fT{g){ix{g).^>q\^,^>q,,,\^)^^^^^^dg, (4.12) 
and similarly with the other two pieces. 
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Lemma 4.13. 

where is defined by averaging over all ofT, as in ( 14.21) . The same 
equality holds for ^l/g,^^ . 

Proof. Using fl4.9l) and fl4.2p . unfold and refold the sum: 





: r(g)] 




1 




: m] 




1 




: r(g)] 




1 




: r(g)] 



r\G 



(i)\ 

T\G 



as claimed. Replacing \l'g by '^q,-yo, one makes the additional change of 
variables g 705', and uses the F-invariance 

Lemma 4.14. For any k, k' G Z, 

Proof. Using (14. 9 p on each function gives a factor of ^p.^^^j , which is 

cancelled by the fact that the integral over the space T{q)\G is [T : T{q)] 
times larger than that over r\G. □ 



Lemma 4.15. 



where 



W,iT):= I fT{g){7i{g).^r\y,^r\y)^^^dg. 

J G 



Proof. This is simply a combination of f l4.10p . fl4.12p . and Lemmata 
Ill3]and|ill □ 

In the same way, one proves 
Lemma 4.16. 
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where 

£,,{T) := [r:r(g')] / Mg) {Ag)-^,'\y.^,',^,\y)^^^,^^^dg. 

J G 

Here 70 is a representative for 70 in r(g')\r. 

The term is handled using the spectral gap in a similar way as 

dsn. 

Lemma 4.17. 

Proof. The bound fl2.43l) gives 
We estimate 

ll^gll < r7"^/^ and < r/^^/^ 

since is a bump function in a 3-dimensional ball of radius rj. 

□ 

Putting everything together gives 
Proposition 4.18. 

M,{T) = [r:r(g)] +0(T'''v-' + Va + Soo,Tf)T''^ 

Proof Combining (HTSj) . (14. lip , and Lemmata I4.15[ I4.16[ and I4.17[ 

gives 

Km = , l^^^^ (w,iT)+£,iT)^+o(T'''v~' + v{l + Soo,Tf)T''y 
On the other hand, the same argument gives 

M(T) = W,{T) + O (t^^'t]-^ + rj{l + S^,Tf)T'' 
Combining the two completes the proof. □ 
The optimal choice of 

gives the error term claimed in Theorem 11.131 
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5. Proof of Theorem 11.141 

Assume F < SL(2,Z) has critical exponent 6 > 1/2. Recall that N 
is a parameter going to infinity, T and K are small positive powers of 



N,v,weZ^,neZ,^< \n\ < N, \w\ < f-, \v\ < 1, and \n\ < \v\\w\T. 
We wish to give a lower bound for the number of 7 G F, ||7|| < T such 
that 

1/ \ I ^ 



K 



Decompose 7 in KA^K coordinates, 



7 — k^apk^ 



cosM smw \ / p 
— sin u cos u J y 1/p 

sin(u) sin(?;) cos(t)) sin(«) 



COS V sm V 
— sin V cos V 



^cos[u) cos(f j — ""^^--'^-"^^"^ """^"y"^"'^ + pcos{uj sm(f) 

/ \ • / \ cos(ti) sinft;) cos(u) cos(v) • / N • / N 

— pcos(f j sm(-u) ^ — — — ^-^ — — — psm^Mj sm(f j 



As 1 < p ~ II7II, we have 

p<T. 

Let V = (a, b) and w = (c, d). The condition 



(v7, w) — n\ < 



N 
K 



becomes in {u, p, v) coordinates 

I (f7, to) — n| = \{a,b)kuapkv'^{c, d) — n\ 



< 



p{a cos u — 6 sin m) , - (a sin u + 6 cos u 
P 



c cos V + d sin — c sin t> + d cos v ] — n 



p{a cos M — 6 sin u) (c cos t> + sin v) 



H — (asinw + 6cosm)(— csinf + dcosv) — n 
P 



p{a cos u ~ b sin u) (c cos f + c? sin v) — n 

N 
K' 
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Let u be the angle between the vectors (a, 6) and (cosm, — sin-u). 
Similarly, let V be the angle between {c,d) and (cos f, sin f). Then the 
above becomes 

p|f ||w| COSUCOSD — 77. < 



or 



— cos u cos 



n 



Set 



A:-- 



n 



T\v\\w\ 



\v\\w\T 



and 



< 



N 



B : 



N 



T\v\\w\ 



Both cos u and cos D can range in intervals independent of K, and hence 
so do u and v. By an obvious approximation argument, divide these 
intervals into sectors u G and f G An application of Theorem 
11.51 gives (using a smooth function to capture the lower bound) 



E 

T(A--^)<\M<T(A+^) 



l{u G G <l>^} 



> 



^ (^/x(vi/„)p($,)coT2^ + ^c,r2^^ j +o(rt+2^i(iogr) 



As \I' := U\I'q, and $ := U$/3 are intervals independent of K, we have 
;u(\E') ^ 1 and same with /i($). This completes the proof. 



6. Proof of Theorem 11.151 

Recall that we wish to give an upper bound for the number of 7 G F, 
II7II < T, with 

|(c,d)7-y| < — 

and 

(c, (i)7 = y{modq). 

Here y = (^1,^2) G with \y\ < N, \{c,d)\ < § and \y\ < T\{c,d)\. 

Let ro(g) be the subgroup of T (of level q) which stabilizes {c,d) 
modulo q, that is 70 G ro(g) iff (c, d)'jo = (c, (i)(g). Then we decompose 
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7 G r as 7 = 7o7i with 70 G ro(g) and 71 G ro(g)\r. The count 
becomes 

J2 l{{c,d)^^^yiq)} l{\(c, d)^ - y\ < ^} 



7iero(g)\r 7sro(<j)-7i 

IhlKT 



E i{|(M)7-.|<fKo(rf-^»). (6,1; 

IhlKT 



where we used Theorem 11.131 on the inner sum, and estimated 

J2 i{(c,rf)7i = i/(g)}«i. 

7iGro(g)\r 
It remains to analyze 



\h\\<T 



Writing 7 in KA~^K coordinates, we have 7 = kuttpky with 1 < p 

TV 
K 



I7II < T. The condition \{c, d) ■ •y — y\ < ^ becomes 



K 



> I (c, rf) ■ 7 - y 



2 



p cos v(c COS M — c? sin -u) sin vicsinu + d cos u) — yi 

P 

f 1 

+ p sint>(ccosM — (isinw) H — cos f (csinw + c?cosm) — y2 

\ P 

2 



p cos v{c COS u — dsinu) — yi j + yp sin v{c cos u — dsinu) — y2 
p|(c, (i)| cosu - |?/| cost) ) + |y|^(l - cos^ 0), (6.2) 



after a calculation. In the above, we set 

c cos u — dsiiau = (c, d) ■ (cos m, — sin u) = | (c, d) \ cos u, 
where u is the angle between the vectors (c, d) and (cosm, — sinw), and 

yi cosv + y2 sinv = {yi, 1/2) ■ (cosf , sint>) = \y \ cos 0, 
where is the angle between those two vectors. 
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By positivity, we break (16. 2p into two pieces. The piece 

2 



> - cos^ t)) 



requires |d| <^ This forces v to be contained in an interval, say $, 
of length < j^. 

The second piece simplifies to 

P 



where 



T 

Ar- 



eas u — ^ 



\y\ 



cos 0. 



T|(c,rf)| 

As p < T, u ranges in a constant interval, say \1'. We break into 
sectors as before and bound using Theorem 11.51 

< J2 Hue G $} 

-4T{l--5f)<||7ll<^T(l+^l) 

« -i/i(vP)/x($)T2^. 

Since |$| ^ we have ^ Inserting the above into (16. ip 
and using [F : T{q)] ^ completes the proof. 
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